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An In-Band Power-Saving Protocol 
for Mobile Data Networks 

Apos tolls K_ Salkmtzis and Chdsrodoolos Chawa,*, Senior Member, lEBt 



Abstract — A pew ahmarive b prC^CSrt for redtoejnf dm power 
coostunptftai or tat portable (battery-p^wirrd) k^a operarmg 
In * mobOc packet-data network. First. • start review tf the 
rarrevt pwwyig| protocol 5* takiag place. It b stew* that 
the most comma* means for coosftrvutf power is the tntermie- 
tear operation «f the receivers (at tbe portable . onto) and a 
central admmifoatlo* authority tW yyachronizes the imi f tii, 
Some drawbacks of ihe syocbroooos opcratum lead as to the 
introdncDoa of aa asynchronous powcr-savbg protocol, wbert 
do central srocbronfaatJoa is pm^ry »°d wber* each trrraW 
may control Us power conssmncJoo rehm>» m {Is carves* Deeds. 
According to the proposed power-eavtef page-aadHuerwcr pro* 
tocol, *m *ekaowkdpz>eoC paging procedure Is preceding every 
packet transudation in-order to alert mobile terminals wtra 
pencfins* traffic. 5tead>*cnee pe rf ormance it evaluated wfm the 
aid of stmnranon. Tbe relationship bctwrea the achieved power- 
s' vine and tat mean packet delay degradation is presented. 
Finally, we express some potable implementation lasses and some 
considerations regarding tbe employment of this protocol as a 
supplementary power-saving service bt ndertceBular mobile data 
networks and wireless local »ra network*. 



L iNTRODUCTIOK 

THE PRINCIPAL objective of a power-saving protocol is 
to xnzmimze (by software means) die power Consumption 
of the **poT*er-5e«3itrve" (e.g., battery-operated) network ele- 
ments and, eoTtcurrentfy, to keep the performance trade to a 
minimum. 

Toe main idea behind software-conrxollable power con* 
sumption is the dbcoprfmioiia reception, that is, me aWUry 
of terminals to periodically power down their receivers. The 
way discontinuous reception may be implemented depends 
highly on system peculiarities, so (fUTerent approaches art 
usually adopted by different systems. While discontinuous 
reception b aa easy concept, it raises a number of problems 
" and special oceans should be provided to cope with mem. 
For example, in a mobile packet data network discontinuous 
reception causes mobile terminals to periodically become 
unavailable for reception; thus* any comrminjcanoa whh them 
should be prohibited during these "deaf* periods. Therefore, 
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discontinuous reception causes an unavoidable pcrfbtjnapco 
(mainly Ifc/oughpui) deg rmfarfrsn . The main eogjiaeermg con* 
cept in this case is the optimum throughpufp-powrf-tiaving 
balance. 

Oiscontxnuous reception has been extensively utilized in a 
number of dissimilar systems rangin g from paging systems to 
ceflnlar and cordkss systems and to mobile data networks. 
However, m each case a cSfierem m^plementntion is eon* 
structnd and different support means art provided. Let is make 
a short review. 

m the oM 5/6-tone pagmg system [1] an alert rnrrharnimt 
is used to wake up a group of pagers (each pager has a 
hardooded group H>X Every group service period is preceded 
by a transmission of a group-specific tone that alerts all of the 
units belonging to the group which h about to be serviced. 
Units that do not belong to die currently serviced group can 
remain In standby. The main drawback of this s c h eme is the 
large overhead of me alert tone, specifically when little traffic 
is distributed to many groups. 

In the digital POCSAG code [I] a suitable barchirig scheme 
is employed to increase die code's power-saving efficiency, bt 
this system, batches are tran^jiihied one after the other as long 
as there is pending traffic and each portable unh operates its 
receiver only during a specific (preceded) frame inside each 
batch. In other words, every unit is synchronized and wakes up 
only at specific time instants, where its messages are expected. 
After waking up, a portable remains m operation provided that 
a message for it is detected. All the others return to power* 
saving mode. In this case a considerable power saving is 
gamed and the overhead; compared to 5/6 code, is significantly 
re du ced. However, throughput remains small mainly because 
of me coda's ^flexibility. 

In afl of these paging schemes the system throughput is 
greatly degraded due to power-saving procedures* but this 
Ss quite acceptable under medium loaning condhJons and 
under the attractive gam of battery life extension. However, 
most modern paging systems (4] (like Motorola's FLEX 
[I] and the pan-European standard ERMES) employ more 
sophisticated codes and obtain a considerable nuprovemeot 
in the throughpus-power-sarring balance. 

in mobile data networks (mat we are mainly interested in), 
power-saving is based on some sort of sytghronf ration The 
usual approach is to have a base station periodically transmit 
a pending traffic hst and ensure that the wakevp instants of 
mobile terminals are synchronized with these transmissions. 

In MOBITEX p). [3 J, [6} network, for example, special 
link names ((SVF6) frames) are periodically transmitted by 
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me base static* to or** to inform ma portable fleet about 
me townlmfc traffic demand. Eadb (SVPo) frame ***** 0 
dswnlinlt traffic lis*, coriunonly composed of me 2d TS*** 
of nil portables that have paufing data packet* in 
aaoxa. An portables are synctorranzed these (^VTftJ 

Storti When d portable inenrifieB that b bufi^ tmSc 
fox it, 5t remain* in operation so the base static* ir^ forward 
bD the buffered downlink traffic after the trannrmssiOO of a 
(SVP6) ftanc 

SimOar mcclmnisms are provided foCDPD [12] ^ EES 
802.11 (13). [14] standards. However, hd mcse systems a 
terminal is not forced to wuhe up whenever fce tiaffic Bstto 
BimoTmccd. Rather, It may choose to ship some amtosmcemems 
io order to farther reduce its power consuaiprfoa. In tfcs cass, 
though it is not implicitly loo^ whoi 0 termfciJ ^ b2co^ 
resdy for reception, as in MOBKTE3L to cmfejr to ccpa yrm 
mi* problem a tenrfnfil tot gets rc^forecq>6oab^iii«umlja 
specific Hnft tone » aerify the base station mat it cam cocegrt 

its burred traffic* • 

Coantoing all of tbs above we can express the following 
O b 5erva t5o»--d» powOT-ssving protocols commonly employed 
today are centrally controlled pro«rt»lstbz4oflerpower-OT^ 
features by Cleans of syocbronizabca. Wakeup instances we 
under cerrfru/ otoewlrmio/i; therefore, every i>ortablejmri 
camot mJepvtdentfy set its power consom^on level and it 
most obey the rules set by die network. 

This approach of centrally controlled power saving has 
both advantages and disadvantages. The main advantage is 
the better utilization of system rcsoaxces and thai mate it 
anrartivc to network operators. By having ma base sxsnnn 
controlling whenever the portable receivers will switch oaaod 
Off. it fa not lftehy to have overcrowded queues and. generally, 
the* downlink processes can be tuned up easily. On the odjer 
band; central control causes power saving to be equally 
distribuied to all units (except for CDPD and IEEE 802.11) 
and this might no* be the most favorable scheme for foe users. 
Also, whenever some users have high pending traffic and me 
base station decides to transmit more frequently the traffic 
hst message (to or&et the queue devdopmemX the low uaffio 
users will pay an extra power consumpe^ (bece^ they wffl 
• wate up more fiequentryX so some tmftarneSS wiffi result 
Furmennore, in me cass of CDPD and IEEE 803JS, where 
ternunols transmit attentions to inform the base station font 
tbey arc ready to receive; instances with high uplink (&om 
terminals to base) traffic demand may be generated. This high 
demand may be produced righl after me iransmissioft of a 
pending traffic Hst. if many terminals try to sraultoaeously 
notify me base station of their rccepdon availabi&ry. 

Ideally (at least for ussrsX an alternative scheme could bo 
employed where each user would have fee capability to tune 
Its power coraumptioa level according » Hs current needs (its 
battery stare for example), That would be most suitable for 
me users because it could offer extended system urilhatam 
even during low batrery rating periods, m order to uru^ement 
this scheme we need an asynchronous environment. There 
i$ no point in trying to synchronize mo users because they 
need the fieedom to implement their own standby-opCTartoa 
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cycle. Additionally, no asyuriuTOOOS scheme is ensisrmniH 
pionem stece tmirfmef^ 
for synclut>mzt5ticn are totally mreecessary. 

Tfca purpose of tins paper is to study me perfemfflne* of 
an asynchronous distributed powervBuvmg protocol, namely, 
me rft-band poge-and-onswe? protocol The main objective of 
dns protocol is to allow mobile terminals to inmlem eas th eir 
own mdVpendent end dynamic power mcmagement algcoimm 
and obtain an optimum balance between pacta delay and 
bstary consmnptfam. m such cases o ternmal wuT be able 
m select a propor duty eyefcs &r its receiver. Fc? examplB, ot 
bealmy battery periods, a Imuj dary cycfe(ttfevenacoimmHma 
receottC^ cmddba select^ 

^teecs at brw batrery caadhtoaa, a short duty cyde cmJd 
be selected xo ofife? an mcrccsed servtce utflizatroa even with 



1h3 resS of me papar b prggmxed as Sbflot^s. 2n Secttca 
ttg wa pjovto o verboS descrtp&Hi of iSts m-bsaid powesw 
svmg.pa^Haa^^mswcT (PSPA) protocoL to Secto ffi cc^ 
mcdslrag details and assOTU^kms mat have been used in our 
sanpfancn are p?esentedL In Sectkm SV we evpluatg the per- 
mrmanccof ma protocol by aiustrating anno of hs pieties. 
Ere the mean psefcet delay, the paefcet detey variance, and 
me power consmsnmmL We also cOTSjder the pcrfbrmirxce 
onto two service discipSmes, namely, the exhaustive end me 
imnexhaustrve service discipline. Finally, m Section V we 
express our conclusions. 

fl. DESQUPnOW Of THE b*-B AND FOWER-SAVTNO PROTOCOL 
Among me various pageHmdVans ^^er ptr^a^b mas we have 
ewjsidercd [ISHW coofine ourselves here » «o rn^and 

in-bcad PSPA protofol describes a eWulmlt operaiioffi 
mode mat aids mobile termmals to achieve power saving. R 
may be viewed as an uUermemate operation mode between 
synchronous TDM and asyrchronoua packet switching. The 
first arrangement (TDM) inherently provides some im^ns^ 
power saving (since termmals accept dam only at predefined 
time slots) but it is also characterized by poor resource 
utilization laid pod mrou^mut H n^^^^ *!^^; 
Tba ssccxd crran^ment (common pecias switcfamg) e«hiWm 
sJgnificandy mrproved perfcrrnanco P), [10] bus tecervars 
must operare corrunuousty and therefore no poweMsvmg 
reomrcs are provided. 

Vfe assoma a simoBe networlt topology ^bere ocr system 
operant in o -wireless centralized enviroumentt. as tftw ona 
depicted m I, wHi seporare u^ 

EatSt terminal (mobile or portable) matures bnnted power 
resources and h is considered to roam 2 around 0 bass ststtOit 
vim wmcfl ft can establish a two-way rajmrorocarioa finlu 
Terminals are free to operate molr receivers whenever they 
IBce to; mty are not synchronized to a common icference 
cktch ami iherefore. they do not lieccssariry wake up at the 
same rime (except If may happens toX Under mis anarchy. 

'Hsorm, fcis cOscmttnn » Ac scope *>h 

SRwxn^ ex even cwWity itouM Dot toWjro 0#J**> 
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Fn> I. Topotopcd view rf Ae wmHcwI mobik «Moit 

a page-ara^anstver 'procedure ts brrplcmrntcd to coordinate 
fee cotnxxnmicdzioh with me base station. The procedure is 
as follows. 

packets destined to terminals with unknown reception state 
are temporarily buffered m the base station. Whenever mete Is 
any buffered traffic, the ba$e station transmits pagmg messages 
that identify the downlink traffic demand: in other words, 
they identify die terminals that the buffered traffic should be 
forwarded to. The paging performed by die base station is 
cominuOMS. One paging message succeed* the other until one 
or more terminals declare that they are ready for reception. In 
this case paging ts suspended and the buffered traffic for these 
r**rfy trrTrntm 1 * I» ^v K vri rr f^ *ftpr d»t» trftn^mfcalfm, raging 
resumes provided that mere ts residual buffered traffic*. 

A terminal willing to check rf there is pending traffic for 
It powers up hs receiver and monitors the downlink channel 
for some rime. In case H receives a paging message including 
its own address it remains in receive mode and it abo notifies 
rhe base station that re is available for reception. This b done . 
by the transmission of a short notification message which we 
call an "acknowledgment." In this way the base station leamS 
its reception availability and proceeds to dam transmission. Of 
course, when me terminal receives no information rnrfU^iltn^ 
the presence* of pending traffic, it switches back to power- 
saving mode. 

- As already mermoncd, every paging message encodes spe- 
cific urfonnarion to aid remote terminals to rtorrify which nas 
pending packets in the downlink queue and. thus, which should 
wake up and prepare for data reception. We may visualize a 
paging message as a binary bit map that contains ones to d» 
positions mat correspond to terminals with pending traffic. A 
similar encoding scheme is wed in rhe IFFF 302.11 standard 

CI3L Pfl- 

In the simplest case a paging message may encompass only 
a sequence of terminal addresses, while in other cases some 
complimentary data, such as priority rips, coujd be appended. 
Paging messages are supposed to be quire small and less 

3 Of count In i <e*I svsaao the base stuioa won": pmgr m gjven muuiuS 
forever. After ■ wwiiwm papns period, it w3! mice Our Die **ni*ai b 
shut down md a wiO ddew it* ID fcoro d* pagl* mesMt-rs. 
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cosrJy man real data packets. Also, In the in-band arrangement 
(as opposed to rhe omvbancr arrangement [151 D$D dscy 
share me same comrnnmeatton means wirh tho data packets, 
so the downlink channel alternates b e tween paging and data 
transmission periods. Depending on the encoding scheme, me 
length of me paging message can be considered either fixed 
or dernand-pxopornona) (e-g-, growing with the nnmber of tho 
users that should be alerted^ In this work, however, only 
the first case is assumed {facxHmgih paging mc*sogcs\ for 
reasons that will come apparent in Section W. 

Now consider what happ e ns with me acknowledgments sent 
by rhe mobile terminals to declare their reception availability. 
Whenever a terminal discovers any pending bathe for it; 
a receiver-ready acknowledgment me s s a g e is prepared for 
transmission. Yet, rhe acknowledgment does not generally 
supply an instantaneous feedback because it might need to 
compete for channel resources or k might be corrupted by 
the wireless channel unnairoentz. However, we assume here* 
mat all of the acknowledgments arrive at the base station 
uncorrnpted and also arrive right after the end of a paging 
message transnussfoa (Leu, without delay). 

Fig. 2 represents a snapshot of tho In-band PSPA protocol 
and visualizes all of me aforememioned statements. The 
first three waveforms represent receiver's activity (high level 
Indicates a receiver In operation; low level htdlraffrs a receiver 
in sleep mode) m three typical terminals At, A2, A3, while 
rhe bottom fine represents the activity of the dnwnfink channel. 
Arrows ar the bottom represent packet arrivals. 

According to mis figure, when the first arrival (for Al) 
occurs, a paging seqnencc starts uansrnJssion. Note that, when 
a packet for A2 arrives, paging messages arc updated to 
indicate pending traffic for A2 too. The fifth paging message 
is being captured by A2 and its acknowledgment arrives 
ixnmedfetcfy at rhe base station. Afterwards, a dam service 
period for A2 takes place. 

In cases where two or more acknowledgments arrive simul- 
taneously at rhe base station (like from Al, A3, as shown in 

* Ae *eco«paiiing pspar wiB xkbnv pu*oco> performance wfehcut these 
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Fig. 2) ibe ready terminals are served either with priority or 
random order. la Fig. X for example. Al Is serviced first and 
A3 second. 

As mcficatcd by Fig. X when a tennmal wakes op during a 
data transrmssion. it keeps its receiver up for a short period and 
jfcen goes back to deep owe. Tlierefbre, when the system is 
heavily loaded, it is possible for a terminal to always miss 
a paging sentence. 1ms means that die protocol can not 
guarantee an upper boond to the packet delay and that the 
packet dehry variance at high traffic rates is expected to he 
considerably 



nx The Simulation Model 
Our model consists of// identical mobile terminals. Packets 
for these trmrfmr* arrive at the base starkm acccctfing to a 
Poi5Son distribution with a total mean rata r Each packet has 
an exponentially distributed length with mean value L and 
we select our nine umt to be the transmission time of die 
mean data packet AH of the arriving packets are Queued in 
a buffer with infinite capacity and die base station transmits 
short paging messages to alert the terminals that have pending 
packets in mis buffer. When one or more terminals declare 
that they are ready for reception, the base station service mem 



either exhaustively or wnxxbaustxvery, as we *iH explain 
later. 

When a terminal is not in receive mode (has not sent an 
adburwtedgmentX it performs a wekeup-sleep eyefc with a 
dnty cycle 9 = U where e, is ibe overage 0\OTtion 
of the wakenp period and t+ is the duration of rhe sleep period 
(which is constant). Remember mat a tennmal goes back to 
sleep mode after receiving a pag^ ircssage that hKm»les it 
has no pending traffic. So, generally, the wakenp period wfl) 
not be rtmstant to the best ease (see case A m Fig. 3) it will 
be as small as the duration of a paging message a, and in me 
worst case (case C in Fig. 3) it will be approximately equal 
to 2ov 

Moreover, if a paging message is pet detected during a txrne 
period t^,, a terminal switches hack to sleep mode (see case 
B in Fig. 3> We select me duration C to be sufficiently 
long 5 In order to guarantee the i c v cpt ion of one paging 
message, when tfee wafceup occurs during pacing uansmission. 
Thjs win nmumize the number of lost paging messages and 
consequently, the mean packet demy. 
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Since t* m depends OA foe duration of a paging message o. 
wc choose a to be consorn— od»iwi$e a terminal would lave 
to find out the length of paging messages in order to remain 
far loog enough In a wakcup nam. To avoid this cxnnplexity 
we assume mat all paging messages bave equal length, and 
mat clarifies our previous statement of Section II* 

Another MS"" i r irfnn ^ ™* make m our smrnlatawi 
motel b that the start of every new paging sequence is 
uniformly (tittribnted in a terminal's cycle period. Although 
the wakeup-alec© cycle is periodic, this allegation holds Hoe 
as long as me bass station loses track of the te rmfnaV 
timing between successive paging sequences. This is again 
realistic, since both die paging seaneiica dnran on sik! n^ dam 
orans m issioa duration are rand o m . 

In die results mat we present below, all of the terminal* 
are assumed to operate with the same duty cycle q unless 
otherwise stated This is not very reahsric in a system where 
terminals are fiec to choose their own sleep interval but 
St is sufficient for demtwstnaing the powo-savmg and packer 
delay characteristics of d* protocol, frcasevri&x dnTerent dury 
cycles is also considered. 



IV. SIMULATION RESULTS 

A Bandwidth Allocation 

Our system exhibits an important advantage when com- 
pared to other synchronous schemes (Eke CDPD and IEEE 
802.1 1)l Specifically, it docs not prodnce high peaks to upHnk 
demand since mere is no wakaup syndSuxraixatioa, and it is 
imlikery mat many terminals will concurrently try to transmit 
acknowledgments. 

The lack of wakeup synchronization features another in- 
teresting property the paging traffic becomes adapted to the 
total downlink demand. That is, when the downlink demand 
is increased (we page more and more terminalsX paging 
trafnc is decrease* ther^^ excess 
comimmi canon resources when we need them. On the other 
hand, when the downlink demand is small, paging occurs for 
a considerable duration (because wo page a small number 
of users) and uses considerable resources. However, this is 
harmless because the channel is mostly idle in this case. 

This adapted behavior of the pagmg traffic b evident from 
Figs. 4 and 5, where toe channel thne (eest^ntagt) occupied 
by the paging messages is depicted as a function of the offered 
downlink traffic for various values of duty cycle q and paging 
message length o. 

According to Hgs. 4 and 5. it is clear thai the necessary 
communication resources needed to support the paging process 
arc not the same for every offered traffic As die transmission 
demand increases, more pagmg messages arc delivered and 
more channel time is consumed. However, at a critical traffic 
point, where many users «re being paged simultaneously; 
die paging sequences start to reduce in length because ac- 
knowledgments arrive more often. For ao exhaustive service 
(explained below), paging tends to vanish as we approximate 
high traffic rates. 




d m a* Pit a* i 
onwnA* 



Fig. 5. Qocfid oerupMDcm^y fcr ram** of pag»& message 

U is mteicstmg to note that the curves shown in Figs. 4 and 

5 are independent of the number of terminals JV% provided 
that die value of a is constant (as we have assumed). That 
means that die resources required for paging depend only on 
?, a, and total traffic *, Indeed, if N increases (but the total 
downlink demand remains the sameX we wiH more users 
at a nine because the incoming packets will be distributed to 
more users* thus, the paging sonyences win become smaller. 
On the other hand, we will need more paging se qu e nces to 
support a given traffic, so combining the two effects, we end 
np with me same channel occupation distribution. 

6 Service Discipline 

. We consider now two service disciplines, namely* the ex> 
bansrive and the oonexhanstjve service disciplines, and we 
study each case separately. 

/; Exhaustive Service: in the exhaustive service the base 
station services exhaustively a terminal (hat has sent an ac- 
knowledgment. Le_, it transmits alt of its pending traffic in a 
burst. Moreover, if two or more tenninals send acknowtcdg- 
inents smmltencousry , all of them are exhaustively serviced 
before going back to paging. The order dun the terminals are 
served may be either random or prioritized. This discipline is 
Summarized in the flowchart of Fig. 6. 

The main advantage of die exhaustive service is that the 
terminals remain in receive mode for a short thne — as long 
as it is needed to receive all their buffered traffic This is a 
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beneficial property since we are mlerested in power saving. 
Hgwevtr, the exhaustive service inhcremiy introduces same 
sort of un fi ur n esa terminals with hlgji buffered traffic may 
monopolize me doWrfmk channel for long period*. For mis 
lWOD 7~* also consider a ooiwmanstive service dfcdpfo* 

• ™ ^Packet delay; m Hpt 8 and 9 me mean pocket delay 
of me PSPA with oOausuve service (PSPA/E) protocol is 
presented. Carves ia F1& 8 conespond to paging 
n^s^tcrig^wtule corves 

duty cycles. We also plot the men jwto delay <>f ike MMft 
system t?l [10] mat corresponds to the common case, where 
all receivers aie ceonnnonsly m operahon. m tbhwmy wemay 
compare die downlink otrfb rr na nce of me FSPA/B protocol 
anmst any packet dam network Onrt implements no |>cwer 
saVfe* It i, important to note mat il* M/Mrt case mat me 
results are compared to is an ideally permrmmg case. 

We have assumed no priority for the cmvesof rTgsJJand* 
That K whenever many terminals acknowledge the reception 
of me me paging message, the base station services all of 
them in rondo** order. 
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Observe from Fig. 8 thai the average message delay depends 
hig^cnd»!er^tfpagmgincs 

teogm as small as possible in order to meet a small mean 
packet delay and to enhance the system palormance. 

lofte. 9 we show how me average packet delay is related 
to me receivers dory cycle. We see mat employing *- 0M 
dnry cycle (tnnsfetcd to a 95% power saving m ****** 
unit at low traffic rates) the mean pecKet demy is 
a fector of abont 3.4 (when a « 0.1) over off of me practical 
traffic eoodhW When the duty cycle is 0.1, me <Je ^ d *"? 
fector {Dr) falls to two. sod when the duty cycle ts O-Z, 
Dr stays below 1 A The careful reader may observe tot &c 
.vera ge packet delay does not degrade Bneariy with me duty 
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cycle. This is abeoraiery reasonable since the duly cycle is 
not linearly related to the receiver's sleep period (assuming a 
constant wakeup interval). 

Fig. 10 displays bow tho degradation factor Dp (mean 
packet delay in the PSPA/E protocol to die mean packet delay 
in M/M/1 case, under (be same loading) varies for mO-cange 
duty cycle coverage. It is interesting to note mat there is an 
almost flat range where ihc variation of tbe dury cycle does not 
cause significant effects on me mean packet delay, m mfe range 
me" receiver's sleep interval is not excessi v e l y long as to mm> 
duce large packet delays. However, &r small duly cycles (say. 
smaller man g = 0- IX » significant increase of mean packet 
delay is developed because me sleep mtcrral become s long, 

b) V6riancx: In Fig. 11 we focus on the variance of 
the packet delay. Specifically, me packet delay variance is 
illustrated versus total downlink traffic demand for four values 
of receiver's duty cycle, namely, 0.05, Oil, 0_2, and 0_9_ 

The variance, as compared to me M/M/1 case (with a 
first-come tot-served (FCFS) service discipline (10JX devel- 
ops a considerable increase, tsp e Ua Dy when dse dmy cycle 
is smalL This extra variance fa introduced by the paging 
process — a terminal may send acknowledge either in a very 
short rime — when me first pagmg message happens just before 
its wakeup instant—or after a considerably large time when 



other terminals happen to acknowledge and be served before 
iL Thus* whenever many terminals are being paged* the 
distribution of the paging delay is expected to be wide or, 
ahernanveJy, the variance of die packet delay Is expected to 
be large. Observe that when me duty cycle is small, many 
terminals are being shnnhaneousty paged even when the total 
downlink traffic Is small. That Is why the curves of Fig. 1 1 
mat correspond id small duty cycles fa =x Q.05 or (U) show 
a significant variance Increase. 

More specifically, when q = 0.0S and I = 0. 1, the variance 
is as much as 3.2 rimes {ha corresponding variance of me 
M/M/1 system, while tor q « 0.1 and 0.2 the Increase Is 1_> 
and l.U respectively. Moving up to 9 » OA *c increase fie 
q = O.05 U about 3t8 and for g « 0,1 and 02 is roundly 
13.3 and 7.4, respectively. The Same scenario applies for all 
the range of pra cti cal traffic demands. 

A main issue, originating from these considerations, is mat 
die PSPA/B protocol features a large p acket delay variance 
when the receivers implement a small doty cycle. Effec- 
tively, this will make cumbersome the nru^cmcntadon of 
ti mo- Sensitive appfications, and this is another cost that we 
should be prepared to pay for rf we need a very large power 
saving. In such eases, applications should encompass extra 
intelligence to cope with the wide p acket delay distribution 
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and, ideally, new aotooiah^r-rcpcai-request (ARQ) aJgreithms 
should be imptemcnted to- optimize fink-level pcribnnancc- 
Various priority pofieies could be also impIcmcoJcd to make 
the use of such service attractive. 

^ f>ow€r saving; *Jb evaluate die oower>eaving charac- 
teristics of the PSPA/E protocol some new variables should 
be taken into account: the acknow Wgmcnt dnratioo £ and 
the transmit- to-rteetvc power ratio T/ifc of the trrmmnK We 
should note that, although power saving is the key issue, the 
PSPA/E protocol force* mobile terminal* to transmit more 
frequently on me uplink channel in order to declare their 
reception avalbbfliry. These extra transmissions may prove 
destructive unless low power transmitters are employed or, 
more correctly, unless me T/R fector is kept low. However, 
as we will sec later, for all the practical T/R ratios and for 
reasonable values of K. me protocol always exhibits power* 
saving characteristics- 

Curves in Fig- 12 represent the normalized downhnk power 
consumption (NDPC) far the PSPA/E protocol The NDFC is 
defined as the average power that a terminal needs to sustain 
commmrkation on the downhnk channel (i.*-» » receive data 
packets from the base station) under the PSPA/E protocol, 
over the same power needed under the conventional M/M/l 
■ syste m. The latter Is canal to the receiver's power consumption 
(assumed to be on*X since only the receiver is associated 
wife the packet reception. On fee other hand, in the PSPA/E 
protocol both the transmitter and the receiver arc fri g fl g r rt 
to the packet recep tio n; thus, the term ^owaflnk power 
consumption" rs considered more proficient than the "receiver 
power consumption.** 

In Rg. 12 the NDPC is shown versus the total downlink 
traffic demand for three different values of T/R power ratio 
and for two systems with different number of tenmnab [N = 
10, *v a 20). The acknowledgment o^nsmission duranoo has 
chosen to be 0.02 and receiver's duty cycle is Oil. 

As we can see, me NDPC depends heavily on the traffic 
per user as well as on the T/R ratio. When the traffic 
per user increases, a terminal sends more acknowledgments 
and remains for longer periods in receive mode; therefore, 
[ts power consumption is increased too. Observe that the 
power consumption rtmps up fester when the T/R ratio 
is large because more power b needed to accommodate 
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acknowledgment transmissions. However, even when T/R is 
as much as 200 and the population b relatively low (N = 10), 
the NDPC stays weD below 0.4, 90, m this case, me power 
saving is always greater than 6094. In the extreme case where 
the system has a very large population, the NDPC tends to 
be almost fiat and the value of T/R does not make a great 
d iff exe nce (since acknowledgment transmissions are rare). 

It is interesting to note that, when the ratio T/R is large, 
the NDPC starts to decrease from a critical traffic point and 
beyond. This is because the frequency of acknowtedgment 
transmissions starts also to de cr ease and. at every service 
period, a Tfimfn ft l starts to receive multiple packets. (This 
is another edVantage of exhaustive service related to power 
cons ump tion;) Moreover, this critical traffic point becomes 
smaller as the T/R becomes larger (see Fig. 12). This bene- 
ficial property shows that the power-saving protocol tends to 
offset me desmuctive effects of high transmission power and 
n> prevent excessive power consumption. 

As we stated earlier, one advantage of the PSPA protocol is 
that tenninals may control their power coosunTption according 
to their needs. This can be done either by requesting higher ser- 
vice priority or by reducing their (Jury cycle. These disciplines 
are examined m me following two cases. 

d) FrSerby Strict: Now, Imagine that every terminal is 
assigned a unique priority. This can be easily implemented in 
practice. For instance, when a new terminal registers with the 
base Station, it could be assigned a priority value a c c o r din g to 
to current power re sou r ces . In this way the terminal with the 
lowest power resources could have die highest priority. 

Priority is put into effect when two or more terminals 
tcknowiedgc the reception of the same paging message. Then, 
instead of servicing these terminals randomly, the base station 
services them according to their priority. This means that high- 
priority tcnniaals win be served sooner, therefore, their power 
consumption wfll be reduced c omp ara tive to the low-priority 
terminals* A similar enervation may be stated for me mean 
packet delay. 

In Table I we show the average number of terminals served 
each time a service period occurs, versus the total offered 
traffic r. We observe that when the duty cycle 9 is small, then, 
on the average; we approximately serve one terminal at a time 
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(at least under normal traffic condition). Only when 9 becomes 
relatively high. Mid the population of the system N la large, 
will the priority service discipline have notable effects. 

Fig. 13 demonstrates how priority affects die NDPC in 
a system witb 20 users, each One having his own unique 
priority. We can observe that the NDPC of the highest priority 
user features a negative inclination at high loads, while the 
NDPC of the lowest priority user features a fast ramp up* 
This means that low-priority terminal! may exhibit high power 
consumption at high traffic rates, especially when the T/R 
. ratio becomes* large. Also, as die system's population gets 
large, the low-priority terminals will consume more and more 
power, since they will be forced to cooperate with mora and 
more terminals with higher priority. In fact, their NDPC win 
approximate unity because they will tend to remain constantly 
In receive mode when the downlink traffic gets high* This 
should be taken into account when scheduling to rmolemeut a 
priority service discipline with the PSPA/g protocol 

Fig. 14 shows the mean packet delay of tbe highest and 
lowest priority terminals in a network with 50 nmbiln terminals 
(again each terminal has a unique priority) that operate with 
duty cycle q =r OS. Also* the curve that corresponds to random 
service discipline is illustrated* which lies hi die middle of the 
two marginal priority cases. 

At low traffic rates priority makes 00 difference since 
simultaneous admowledgments rarely occur, but at high tales 
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die high-priority users gam a notable advantage* Specifically, 
ra the case shown in Fig. 14^ the M^u^ priority user fe^tm^ 
about 10*-2O% smaller mean packet delay over the lowest 
priority user and about smaller mean packet delay 

over the random service dssdptioe. 

Similar statements hold true for me packet delay variance 
shown in Fig. 15. Since high-priority rcrtninals are always 
served first, they will feature reduced packet delay variance 
relatively to random service. On the other hand, since tow- 
prforfry terminals are always served at tbe cod of* every service 
period, they win be forced to wait for an additional random 
period, thus, they win feature increased packet delay variance. 
According to Fig. 15 f the variance of die highest priority user 
may be reduced by almost 10%-20% (comparative to random 
scrviceX while the variance of the lowest priority user may 
develop an increase of about 20%-309i. 

e) Varying duty cycles: Now wc are interested in study- 
ing how te rminal s with different duty cycles affect each other. 
Suppose mere ere two groups of terminals, the first operating 
with a duty cycle gr and the second wHh a duty cycle g&* 
and let g* > gj (so, the terminals of me first group wfll 
consume less power). In such case, whenever many terminals 
are being paged, the terminals with low doty cycle gt wuT 
have a performance disadvantage because; with a relatively 
high probability, a terminal with higher duty cycle g* will 
acknowledge before mem (since ha sleep period will be 
smaller). Therefore, the group with duty cycle qt will face 
longer paging delays relative to the other group and relative 
to the ease where ail terminals were operating with the same 
duty cycle cj. 

An interesting observation though is mat terminals with 
difleremoVrycydcswUlrtOtheaY^ 

that their duty cycles reside m tbe flat range of Fig. 10 (say, 
larger man q = OJfc In mis range the sleep periods of 
terminals are not greatly different, so their degradation factors 
are almost identical. This very important result suggests that as 
long as mobile terminals operate with duty cycles larger than 
0 J, their mutual offcctJoo is minimal and we can ignore it In 
mis case each terminal will face a patormance almost identical 
to the performance where all the other terminals were using 
the same duty cycle with iL That result has been verified by 
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our simulation model Spectrally, when 2m ffl were selected 
bo* larger ten 03, there were no significant variations. 

On the other hand, when some tamfcals maize » quite 
small duty cycle, & strong affection with the other tetminilt 
is observed. This is illustrated in Fig. 16, where we consider 
a system whh 50 naobDe terminals spfii hno two groups that 
implement <fitoem duty eyries, namely. M and 0.7. hithis 
ftps* we see the mean packet delay of each group compared 
tq me mean packet delay that we have considered so far (where 
all the terminal implement copal Any cycles). Note that me 
group with Q^ai develops sa increased pac^ delay reh^ 
to am ease where aB terminals were operating with q » 04. 
On the other band, the group widi $ =* 0.7 demonstrates a sub- 
staatia! advantage since its mean packet delay is now reduced. 

We also note that during low traffic conditions there is no 
significant effect (because apprurimaacry one terminal in bemg 
cased at a tbns% 80 hi low and medium traffic networks the 
varying duty cycles are not important However, as traffic 
becomes high, more and more terminals are shmi l ta nw realy 
paged, so the disadvantage of the group whh longer sleep 
periods begins to show up. Similar observations hold one for 
the variance of the packet delay, as we can see in Fig. 17. 

As far as power consumption is concerned, no significant 
effect due to varying duty cycles is observed. This is qaite 



reasonable because laving groups with mJfcreot duty cycles 
mtrodnce neither more admowledgmcnt transmissions nor 
longer receive periods, they jfcst cause different paging delays- 
Floaty, me careful reader may note that a reioriryservice 
discipline (as smmed before) may mitigate the effects of 
(fiffbrent dmy cycles since terminals wim low duty cycles wiD 
have hi^cr service priority am the terrninals with high duty 
cyckS. 

2) HoMxhtnudve Service: to order to increase the mimes* 
of me in-hand page^nd-answer protocol, we consider the 
frnnlememarion of a noncxhanstrve service (focrrdme. The 
relevant tVwchert is depicted in Fig. 7. This service mode 
is quite simplistic but in practice a much better scheme can be 
used m tradeoff throu^xpot versus delay. 

The nrniti feature of this discipline is mat ai every service 
period one packet Ibf every reedy terminal* is transmitted. 
If mere is residual buffered traffic for the ready terminals, 
another service period wul follow cfier the transmission of a 
paging message. So, a terrninal with hith buffered traffic will 
not monopolize the downlink channel for a long time period 
as in me exharrstWe service disciplines In tact, the base station 
wfll periomcaDy suspend its service and wiB transmfc a pagmg 
message to keep the rest of terminals mxorined abcrt the total 
downlmk frirnand. Tlser^ 

ttc chance to get ready and to share me down^ c hannel 

However, m mc imoesJiaosti^ 
will generally remain tor longer periods in receive mode, so a 
power consunmtion cost b onavoidable. This is s bowninFig. 
Ifc, where we sec that, at high traffic rates, mobile terminals 
consume more power relatively to the exhaustive service. In 
fact, the NPPC in the nooexhausnve service aprmmmates 
mrity as traffic gets high (since terminals tend to remain 
conriimousry in operation). 

We are in the stage of setting up an exgrixntaxal network 
mat will operate whh the m-band pa^e-and-answer protocol 
We have already boflr me proper hardware (19} and we are 
now programming the protocol ksert Various enhancements 

tw^tfeg &s pcudros traffic A ready lenniml SOej btck &*> 
mode ««ly .far te*i*S ioWuiI twfrererfwJBt 
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are scheduled in orrfsr id make me power-sfrving protocol more 
efficient and mere robust 

Also* the power consumption of the terminals is expected to 
Os gmrJTfig then wo ha ve shown be cause a terminal is expected 
to bo less persisted on searching for paging messages. (In fiib 
paper we pyywn^ that after weJtfog upv a tonnnsl ohmys 
seeks for o paging message, and dms ateuys c onsumes soma 
energy for monitoring. However, this is quite psssrmzstxo and 
costJy.) We base das on meanly two reasons. 

» First, there would be i K Ktiwrtt* thai n terminal wn&ea np 
and detects no downlink traiBc. ft such cases, it b better 
to ionsecBstery shut down, retries" Asm tetep on rrmaltui 015 
and waitiog for a trmccnt, rjecause rfca probaMxty to tsrrve 
a message for it in the middle of its momtexmg time 5s 
small. 

o Second, if a terminal wakes up during a data nansangsfoa 
• period, there is m> reason to scorch for a paging messaga. 
| osteaa\ It mTj y popwtfawyp and gfhg£nEe q later wafoaio. 
In order to acs SO, we need to \provk2e some means w> 
aid terminals fo identifying if tbey are receiving data or 
paging. One way rhat we plan' to accomplish this is to 
have the base station transmit a subtons together with 
me paging messages. So, if a tsrmmal fails to detect the 
snbtone, it deduces that h receives data. This fa reaDy o 
fest and simple method to distinguish between data and 
paging periods and it saves valuable power. 

V. COKCLUSEOK 

. The page-snd-answer protocol mat wc have considered 
m mis paper features significant power-saving characteristics 
at a cost of increased mean packet delay and increased 
packet delay variance. We have shown that, if the duration of 
paging messages is kept small, the parte delay degradation 
and variance degradation are minimized Abo, me protocol 
exhibits a superior performance over rime-division multiple 
access (TDMAj* (mat Inherently provides power-saving char- 
acteristics) as long as paging messages have reasonably smaH 
duration. 

The most profound potentials of me protocol are established 
under low traffic conditions, where the mean traffic per user 
Is small Ac these traffic rates, both the mean pacftet delay 
and the packef delay variance feature low degradation, and 
also considerable power saving is odnavedL For this reason, 
patch-type applications, tike two-way messaging, smaD .file 
transfer, and mail exchange, are HMy to be me most suitable 
applications. 

Moreover* a low Transmitter to receiver power ratio Is 
desired for mitigating the effects of ixhney^lcdgynent transmis- 
sions to the power consumption characteristics. So, networfcs 
employing picocenular and mfcrecelrala? arrangements Ifte 
wireless local area networks (LAN's), are ctmsidcied as the 
most favorable networks for implementation, because the 
transmission power in these systems is typically lew. in the 
Order of megawatts. There are also other reasons thai render 
these systems suitable for the psgc-arwJ- answer protocol--tbcy 

°A dims comparison wfth TDMA b not tteirabW me TOrtA is hnovn 
to be LocfBcicm Cot d om pomnp cut o ifa ro. 



feature ao extremely small round nip delay; thus, they ensure 
a fast if Tv^rnfl channel* wbich is critical for the achnowl- 
edgmenl process. Also, the negligible eojnrpuca probabSJiry 
assmned tor the cclmo^redgment packets fa realized more 
easily in mese networks because they usually operate on high- 
capacity rlfflflnrH and, therefore, the transniiiuici>ii darabcco is 
nuniinnli 

Along with further enhancements, me c on si de red protocol 
can be envisaged as an optional powea^aving feature, wfeere 
tetmtnaJa that run out of energy switch to power saving after 
notifying ma central base station. The protocol provtdzs tfcs 
means for mdependent power nranagemctft fccilroes, which 
ere of coastdarablo Sui p uiiautc in o personal ccmrntmtcojfonp 
enviroemeirt. In such an ejiiviroiometit every mobQe irdmrfoTj 
wiD be abb to retain a dyc^micalry tunable dnty cycle, 
proportional to its current bdtery status, and apply a dis t in c t 
netwttrit-mdrr^sderit algorithm to manage hs own po^er 
jesourcea. In tms cose (as we have shown) a terminal ^fiSl only 
be slightly afrected by other trmifrmfo that inTpferocnt cSfrerenS 
duty cycles provided that me duty cycles are oca very small. 
Finally, if the network allows priority scheduling, then priority 
can also be used to facflrrate me power savmg^petfbfntanco 
options of a terminal. 
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pjiAuvoi Qtr <Se20 crro crfto nsisjg ouvoFbcad jagmlPne. 1 " in liO Ao 
Httiaab Ctrvpzizr Sctevo Co^. A rtmr% Onm, Dec 7-5. 1995 

[16} A. DC SnfMntaK C rhngnm cstd C Kw&catia, "An ec^rgy «rrc^ 
pjounc oi fe? a g&t te £n& lxIuujCo, w ea fat. Cbs^C Ad^usuxs £9 C*-*— ~> 
xxoaiibd thsf GuweS {COMCOW Si. Jmsz 26-301 1995. 

[)7J A. IL ShnrtnrrK SL OrrmX c=d C. nnmng, "An o»pf<C Waa 
pjtactri for mobOr rffTrgrttrfng csrrfnBBicsds,* » />»* ^4x^7 c=» 
W&ftib Opt .1 1 pfe natoaa; TkxssitcsnbL Ccxccr. 5cjo. 19-21, I99& 
A. H Salhbttd* and C CkonzSO, "An c*stafi4 pflg>R3 pnou»I fcr 
enrrgy^fScitrt uaib& c twnj>wtw^»"*/EE^ Tnwrt. C!ten»u^ g tfm&a rf Eta 
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SAUOMIZfi AND CRAMZA& D^BAM) *OWOWaV!NO MtOTOCOL 



[191 A.K-Smik«bo\XPteTt^CKwkw J HK 

rad hyknoMin of a few-cast wfatfoa artwork for AOO* coord 
b» dcmterag appfieatfeiBV* A Cutyvwj ery ttcna?**. voL 21, wx 
X rcc 7>-W» Oct. 1977. * 

pff) U. E> Kaha e* -Ax*vaDCO in pact* tuSo ta^njofcer ~ Proc £E2£, 
^ 6* pp. I40-M94, r*nr 1971. 

PI) P. A^TcCgS c»Q^ -Modtflag and mrnnmnrtn trctafayca fa padtet 
<MfimfcrfW t ftctworfn.- ^ voL 66w P» WTH4f7, Ncrr. 

1971 

[221 ILF*M»TriodA.H>Lgyq<p*v"^bdi^ 
ffE£ 82, pp. U9S-14XI Sept. 199< 



Afwotcl* K. Safflfatzfa wag ton fa HttaHDce, 
O tecc ft tie nJuJud fi» D fawa d nii< fa) tkc* 
trical tagiinufag fa) 1991 2nd Ac PkXX depc* 
it 1997, boA final 0* Ekc&rfcal nd Ccanpe^r 






» (S*7S-M*79-SMT$) 
bou) fa Kozoovfal, C*ccca. Uc (ccti^d d>< D^ptwsa 
wyt l fa cfednoi tsKCbxftioI f n^fw mfafr 
fion Ae HfaSpBu Tcchckal Ifehemiy of AAtas, 
A*ao* Qwtt, fa 1974, and <** MS aad BlEL 
dVa^nS fa chessfea) c flt^inc/toa ftps dw Tlfljk^o- 
nk tngkafaoOtew Tfojfc. ratni i ns < fafa> fa 1975 nd 

Fttafl 1979 to 1982 ba **» ■» AnCim Frafcs- 
boc wUk die iDcpoBtxocfii of BccBi od Cpywf i-ifaj, 
ndynsdufe faBfflata of Hcvr Ybck* Ftnofafdafa; tn 
S«p*mb«T 1992 fa; fefecd XT*T Bcfi Labnaarica, Kobafct NJ, *te* 
bo «H a ontarof las Visual Oiunimii i atfoaa Brarb I X^aiim a t aafl 
J99CL Sface 9tp t mto 1990 fa) aas faa a us a Jba of fbe Facaby of tba 
EJcvuical Cuajfwfjfafl DKjutlwsft, OmkA m Uiiivi i i fry of Haacc, XaudnV 
Gtoece, wboc fat fa a DkW of d* Decvfe Qra^AaoJyibUbyafeay.liB 
aaabccaonayrpbyy bi dWdWMriftft, dbfajft, and IiiaAna mriuai of the 
tli J 1/&U pBJG, JT&X etc) mudad j Ibr <*xfi*&, wy, and pgricval of 
fapaflci (ookc aad oflavaft aianaio ■fash ba faMt tot ia*Crtmooal pa wt t 
la 1985^te w iVlt%ftob9n«ta tbe 0e p*aw4 ofCfaaym 
S cfcnwy Uatvcndy of Citr% HcnddSos* Gte*P0t» Hfa jauittiy faB t fawi art 

sy*m! HfenTaa EdfaaHbr teEO^wooww Commo^cvjwwl 

Dt Qauzaa fa a mesnber of ttia TcdmkaJ Chamber of Crew* and Sjp» 
XL 



